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DETAILED ACTION 



In view of Applicant's amendment to the title, the previous objection has been 



withdrawn. 



Claim Rejections - 35 USC §102 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 



(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 



2. Claims 1-3, 5-9, and 13-16 is rejected under 35 U.S.C. 102(b) as being anticipated by 
Jones et al, U.S. Patent Number 6,317,774 (herein referred to as Jones). 

3. Referring to claim 1 Jones has taught a computer based system for switching between 
program contexts comprising: 

An embedded pipelined processor (Jones abstract column 4 lines 49-52; since the 
processor supports embedded constraints, it would be an embedded processor) capable having a 
first program thread and a second program thread in an execution pipeline (Jones column 1 lines 
12-16; this is the description of a multitasking, or multithreading, processor or system); 

A first set of data storage devices capable of storing a first state of said embedded 
processor (Jones column 1 lines 18-37, column 6 lines 28-43; each thread has its own data 
structure which is stored in memory, each one containing status information); 

A second set of data storage devices capable of storing a second state of said embedded 
processor (Jones column 1 lines 18-37, column 6 lines 28-43; each thread has its own data 
structure which is stored in memory, each one containing status information); and 
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A thread scheduler for identifying which of said program threads said embedded 
processor executes (Jones column 6 lines 28-44, figure 1, reference 32) and configurable to 
allocate available processing time of the embedded pipelined processor among at least the first 
and second states according to a fixed schedule (Jones abstract column 20 lines 44-53; as shown 
in the abstract, Jones has taught using a precomputed schedule, which would be a 'fixed' 
schedule; shown in column 20, the scheduler must stay in strict accordance with the scheduling 
nodes on the graph in figure 33); 

Wherein said processor switches between said first and second state after the end of the 
execution of a first program instruction in the first thread and before the beginning of the 
execution of a second program instruction (Jones column 6 lines 28-44, figure 1, reference 32; 
the normal operation of a switch between threads would occur in the order of the current thread 
finishing execution, and saving its status, bring in the next threads context information and then 
begin execution of the new thread; the processor cannot perform a context switch until the 
current thread is completed its execution, otherwise the current thread will not be saved). 

4. Referring to claim 2 Jones has taught wherein said first state is the state of the embedded 
processor during the execution of the first program thread Jones column 1 lines 18-37, column 6 
lines 28-43; each thread has its own data structure which is stored in memory, each one 
containing status information). 

5. Referring to claim 3 Jones has taught wherein said second state is the state of the 
embedded processor during the execution of the second program thread (Jones column 1 lines 
18-37, column 6 lines 28-43; each thread has its own data structure which is stored in memory, 
each one containing status information). 
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6. Referring to claim 5 Jones has taught wherein said thread scheduler includes: 

A thread identifier for identifying at least one hard-real-time (HRT) thread and at least 
one non-real-time thread (Jones column 4 lines 27-57, figure 28 looking at threads 11-13, some 
threads are shown as guaranteed and some are not; although Jones does not explicitly call the 
real time thread a "hard real time" thread, the way it is described is that the thread is guaranteed 
to be operated on and certain processor time, which is what is required of a hard real time thread, 
therefore including a hard real time thread by definition); 

A HRT scheduler for regularly scheduling said HRT thread in available time quanta such 
that said HRT thread is scheduled to ensure the execution of the HRT in a predetermined time 
(Jones column 4 lines 42-57). 

7. Referring to claim 6 Jones has taught wherein said time quanta is at least one instruction 
cycle (Jones column 4 lines 27-57, figure 28, the figure shows time greater than 1 cycle for each 
thread). 

8. Referring to claim 7 Jones has taught wherein said thread scheduler schedules a non-real- 
time (NRT) thread to replace a scheduled HRT thread if said HRT is complete (Jones column 19 
lines 22-34). 

9. Referring to claim 8 Jones has taught wherein said thread scheduler schedules the 
execution of non-real-time (NRT) threads in quanta not allocated to HRT threads (Jones column 
19 lines 22-34, column 4 lines 27-57, figure 28; any time that is allocated that does not go to the 
hard real time threads must go to the non real time threads, because they are the only other 
threads available, and cannot be allocated at the same times as the HRTs). 
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10. Referring to claim 9 Jones wherein said thread scheduler regularly schedules NRT 
threads to be executed (Jones column 4 lines 52-57, column 16 line 55-column 17 line 11; since 
Jones teaches scheduling non real time threads at the same time as the real time threads, and also 
when no real time threads are present, the non real time threads are scheduled regularly; also the 
non real time threads are apart of all the queues of the round robin scheme, therefore being called 
upon on a regular basis). 

1 1 . Referring to claim 13 Jones has taught wherein said embedded processor is capable of 
restoring said second state of said embedded processor during execution of said first program 
thread (Jones column 16 lines 34-41; Jones shows where the context information is a queue and 
has been accepted for scheduling but is not yet executing, therefore it has been brought from 
memory while another thread is executing). 

12. Referring to claim 14 Jones has taught wherein said embedded processor is capable of 
storing said second state of said embedded processor during execution of said first program 
thread (Jones column 1 lines 18-37, column 6 lines 28-43; since the other threads are already 
stored while the current thread is being executed, they can continue to sit in memory storage 
while the current thread is executing). 

13. Referring to claim 15 Jones has taught wherein said first set of data storage devices 
comprises registers shared by a plurality of threads (Jones column 1 lines 17-37; one of the 
threads context states will be loaded into the registers or stack at a time, so the registers that are 
shared can contain one of the context states of one of the threads). 

14. Referring to claim 16 Jones has taught wherein the fixed schedule is one of a fixed strict 
schedule, a semi-flexible strict schedule, and a loose strict schedule (Jones abstract column 20 
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lines 44-53; as shown in the abstract, Jones has taught using a precomputed schedule, which 
would be a 'fixed' schedule; shown in column 20, the scheduler must stay in strict accordance 
with the scheduling nodes on the graph in figure 33, which would be a strict fixed schedule). 

Claim Rejections - 35 USC §103 
The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

15. Claim 4 is rejected under 35 U.S.C. 103(a) as being unpatentable over Jones in view of 
Borkenhagen et al 5 U.S. Patent Number 6,567,839 (herein referred to as Borkenhagen). 

16. Referring to claim 4 Jones has not taught wherein said processor switches between said 
first and second states by changing a state selection register. 

Borkenhagen has taught wherein said processor switches between said first and second states by 
changing a state selection register (Borkenhagen column 16 lines 38-49). 
It would have been obvious to one of ordinary skill in the art at the time of the invention to use a 
register to change the threads of a multithreaded system. The system of Jones must have some 
mechanism to control the thread switch, but does not disclose details of this logic. Borkenhagen 
does disclose a particular embodiment for this logic and states reasoning to use this type of 
switching logic for such reason as assigning certain threads priority, which ties into the Jones 
system which has hard real time threads (Borkenhagen abstract, column 5 line 66-column 6 line 
11). Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
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invention to look to Borkenhagen to use a register to change the threads of a multithreaded 
system if they want to do a detailed design since Jones does not describe that logic function. 

17. Claims 10-12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Jones in 
view of Gutgold et al, U.S. Patent Number 6,026,503 (herein referred to as Gutgold). 

18. Referring to claim 10 Jones has not taught wherein a first storage device for storing 
program instructions, said processor fetching instructions from the first storage device within a 
first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period. 
Gutgold has taught wherein a first storage device for storing program instructions, said processor 
fetching instructions from the first storage device within a first fetch period; 

A second storage device for storing program instructions, said processor fetching 
instructions from the second storage device within a second fetch period; 

Wherein said first fetch period is substantially shorter than said second fetch period 
(Gutgold column 3 lines 1-19; it is well known in the art that flash memory is not as fast in 
operation as RAM memory, therefore having a slower fetch period than that of the RAM 
memory fetches). 

It would have been obvious to one of ordinary skill in the art at the time of the invention to use 
two different memories to fetch instructions from. Gutgold has taught storing the debug 
executable information in the EEPROM, or ROM, and that having a debug mode for a processor 
is beneficial since it allows the user to test the code they have written just as programmers test 
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code on an emulator (Gutgold column 1 lines 27-45 and column 2 lines 20-26). By being able to 
test the code, the user can make sure the code runs efficiently and correctly. Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of the invention to be able to 
debug the program code just as an emulator would, allows the program to be tested to make sure 
that is correct and does not causes errors. 

19. Referring to claim 1 1 Jones and Gutgold has taught wherein said first storage device for 
storing program instructions comprises a static RAM (Gutgold column 3 lines 1-19). 

20. Referring to claim 12 Jones and Gutgold has taught wherein said second storage device 
for storing program instructions comprises a flash memory (Gutgold column 3 lines 1-19). 

Response to Arguments 

21 . Applicant's arguments filed 2/09/04, paper number 9, have been fully considered but they 
are not persuasive. 

22. In the remarks, Applicant argues in essence that: 

"... Jones does not describe an embedded processor as recited in claim 1 " 

23. This is not found persuasive. In the remarks, in regard to claim 1 , Applicant simply points 
out some of the embodiments of Jones, but does not specifically point out what parts of claim 1 
Applicant believes Jones does not teach. Since Jones supports "embedded contains", which have 
been defined as the "time constrains specifying that it needs a certain amount of processor time" 
does not mean that Jones does not have a fixed schedule. Those constrains are used to develop 
the schedule. 
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24. In addition, Jones does have a fixed schedule, since Jones uses a precomputed schedule, 
and Jones also shows in the column 20 citation that the scheduler must stay in strict accordance 
with the scheduling nodes on the graph in figure 33, which would be a strict fixed schedule 
(Jones abstract column 20 lines 44-53). 

25. In the remarks, Applicant argues in essence that: 

". . .Examiner has failed to point out any prior 'embedded pipeline processor' in Jones." 

26. This is not found persuasive. The rejection of claim 1 shows that since the processor in 
Jones supports embedded constraints, it would be an embedded processor (Jones abstract, 
column 4 lines 49-52). 

27. In the remarks, Applicant argues in essence that: 

". . .Examiner argues that because the Jones reference does not disclose the details of the 
mechanism to control the thread switch one of ordinary skill in the art would have been 
motivated to combine that system with the thread switch control register in Borkenhagen. 
However, Jones does disclose a method by which threads are switched. .." 

"... Jones teach away from the combination with Borkenhagen. . . it relates to different 
multithreading," 

28. This is not found persuasive. Jones and Borkenhagen both teach multithreading. 

In response to applicant's argument that Borkenhagen is nonanalogous art, it has been held that a 
prior art reference must either be in the field of applicant's endeavor or, if not, then be 
reasonably pertinent to the particular problem with which the applicant was concerned, in order 
to be relied upon as a basis for rejection of the claimed invention. See In re Oetiker, 977 
F.2d 1443, 24 USPQ2d 1443 (Fed. Cir. 1992). In this case, both Jones and Borkenhagen both 
teach multithreading. Multithreading, done either in software or hardware, is the process of 
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breaking a larger process or task, into several smaller processes or tasks, and either operating on 
these smaller processes in parallel, or substantially parallel. One of ordinary skill in the art would 
have recognized the benefits of the state register in Borkenhagen, as shown in the above 
rejections. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, TfflS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Charles A Harkness whose telephone number is 703-305-7579, 
The examiner can normally be reached on 8:00 A.M. - 5:30 P.M. with every other Friday off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on 703-305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are 703-746-7239 for regular 
communications and 703-746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 703-305-7579. 
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